花费 37 ms
【bzoj4987】Tree 树形背包dp

题目描述 从前有棵树。 找出K个点A1,A2,…,Ak。 使得∑dis(AiAi+1),(1<=i<=K-1)最小。 输入 第一行两个正整数n,k,表示数的 ...

Wed Sep 20 16:08:00 CST 2017 3 786

 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM